บราซิล

ใน ค.ศ. 2011 เฟียร์นันเดสถูกเรียกติดทีมชาติบราซิลในการแข่งขัน Superclásico de las Américas ซึ่งเขาได้ปฏิเสธการลงเล่นเนื่องจากปัญหาส่วนตัว เขาลงเล่นให้กับทีมชาติครั้งแรกในนัดกระชับมิตรที่เอาชนะญี่ปุ่น 4–0 เมื่อวันที่ 14 ตุลาคม ค.ศ. 2014[4]

รัสเซีย

หลังจากที่ได้รับสัญชาติรัสเซีย เขาถูกเรียกติดทีมชาติในนัดกระชับมิตรที่พบกับตุรกีเมื่อวันที่ 31 สิงหาคม ค.ศ. 2016 และกานาเมื่อวันที่ 6 กันยายน ค.ศ. 2016[5] อย่างไรก็ตาม เขาเป็นผู้เล่นของสโมสรกีฬากลางแห่งกองทัพบก มอสโก ได้เพียงสี่ปี (ย้ายมาในเดือนเมษายน ค.ศ. 2012) ซึ่งขัดกับกฎที่กำหนดว่าผู้เล่นสัญชาติอื่นจะต้องอาศัยในรัสเซียอย่างน้อยห้าปีจึงจะได้รับสัญชาติ ดังนั้น เขายังไม่สามารถลงเล่นให้กับรัสเซียได้จนกว่าจะถึงเดือนเมษายน ค.ศ. 2017

ในวันที่ 23 มีนาคม ค.ศ. 2017 มีการประกาศว่า เขาจะลงเล่นให้กับรัสเซียครั้งแรกในวันที่ 24 มีนาคม ในนัดกระชับมิตรที่จะพบกับโกตดิวัวร์[6] อย่างไรก็ตาม เขาไม่ได้ลงเล่นในนัดนั้น เขาได้ลงเล่นนัดแรกเมื่อวันที่ 7 ตุลาคม ค.ศ. 2017 ในนัดกระชับมิตรที่พบกับเกาหลีใต้[7]

ในวันที่ 11 พฤษภาคม ค.ศ. 2018 เขามีชื่อติดทีมชาติชุดเบื้องต้นสำหรับการแข่งขันฟุตบอลโลก 2018[8] ต่อมาในวันที่ 3 มิถุนายน ค.ศ. 2018 เขายังคงมีชื่อในทีมชาติชุดสุดท้าย[9] เขามีบทบาทสำคัญในทีมชาติในการแข่งขันฟุตบอลโลก 2018 ในรอบก่อนรองชนะเลิศ เขาทำประตูตีเสมอโครเอเชียในช่วงต่อเวลาพิเศษ ก่อนที่รัสเซียจะพ่ายแพ้ในการยิงลูกโทษ[10]